An Optimized Approach to Solving Ad Hoc QoS Routing with GPS Location

The Ad Hoc network has attracted more and more attention with its good performance and special application. Many transactions, such as real-time multimedia and audio-video transmission have strict demand for QoS parameters, which requires that we find a QoS routing in multi-constrained conditions. Generally, multiconstrained QoS routing is an NP-Complete problem. The drawbacks of the ad hoc network—poor quality of network links, frequent topology change and low capacity, make it more complicated for the QoS guarantee because the time and information needed for the algorithm to search path is relatively limited. We propose a modified ant colony algorithm based on the orientation factor to solve multi-constrained QoS routing problem by recurring to GPS location. This algorithm employs the orientation factor to adjust the search act of ants and update pheromones according to objective function values, thus guaranteeing the speed and effeciency of the search,and avoiding falling into local optimization. Simulation results indicate that the algorithm proposed in this paper has good performance in computing speed and reduction of control information amount. Key-Words: Ad Hoc; QoS Routing; Ant colony algorithm; GPS Location; Optimization; Orientation Factor